Expressing Parallelism with ROOT

TagC: a Language with Computation Distribution Directives for Expressing Parallelism

In this paper, we present TagC, a new language based on C for distributing parallel and/or pipelined computations. TagC simpliies the programming of distributed memory machines by providing the programmer with a global name space and a mechanism for specifying computation distribution. The main advantage of our paradigm is that it provides a unique framework for expressing both functional paral...

Expressing Fine-Grained Parallelism Using Distributed Data Structures

Despite the fact that distributed data structures have long been advocated as a powerful tool for specifying communication and synchronization constraints in explicitly parallel languages, their utility in expressing ne-grained parallelism has thus far been limited. In this paper, we consider semantic analysis techniques and runtime support mechanisms that can be used to make distributed data s...

Expressing Fine-Grained Parallelism Using Concurrent Data Structures

Parallelism with limited nondeterminism

Since parallel computing is again becoming a topic of interest in computer science, it is important to revisit the theoretical foundations of highly parallel computing. “Inherently sequential” computational problems see no significant speedup when run on highly parallel computers. Just as there are efficient approximations for intractable optimization problems, so too are there efficient and hi...

Phaser Beams: Integrating Stream Parallelism with Task Parallelism

Current streaming languages place significant restrictions on the structure of parallelism that they support, and usually do not allow for dynamic task parallelism. In contrast, there are a number of task-parallel programming models that support dynamic parallelism but lack the ability to set up efficient streaming communications among dynamically varying sets of tasks. We address this gap by i...